<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        function quicksort(arr) {
            if (arr.length <= 1) return arr; // 如果长度是0或者1 那么不用循环了 结束
            //准备基准值 始终拿最后一个元素作为基准值
            var point = arr[arr.length - 1];
            // console.log(point)
            var lefts=[], rights = []; //准备两个空数组  
            // var lefts = rights = []; 这样写报错 因为它们的一样了  
            // 挨个跟基准值比较 比基准值小的放左边  大的放右边 
            for (var i = 0; i < arr.length - 1; i++) {
                
                if (arr[i] > point) {
                    rights.push(arr[i]); // 得到一个数组 如果长度大于1 也要进行同样的操作 
                }
                else {
                    lefts.push(arr[i]);  // 得到一个数组  如果长度大于1 也要进行同样的操作 
                }
            }
            return quicksort(lefts).concat(point, quicksort(rights));
            
        }

        var nums = [11, 9, 2, 8, 12, 5, 3, 19, 40, 6, 17, 38];
        console.log(quicksort(nums));
    </script>
</body>

</html>